
// 选择排序 讲数组中第一个元素 与数组中最小的元素比较，根据顺序交换位置
function Selection(arr) {
	const len = arr.length
	if (len <= 1) return arr

	for (let i = 0; i < len; i++) {
		let min = arr[i]
		for (let j = i + 1; j < len; j++) {
			if (min > arr[j]) {
				min = arr[j]
				arr[j] = arr[i]
				arr[i] = min

			}
		}
		
	}
	
	return arr
}

module.exports = Selection